/*
 【基础】全排列 (使用递归的方法求解)
  题目描述
    从键盘读入一个整数 n（n <= 6），请输出 1 ~ n 中所有整数的全排列，
    按照由小到大输出结果，每组的 n 个数之间用空格隔开。

    全排列的含义：
      从 n 个不同元素中任取 m（m ≤ n）个元素，按照一定的顺序排列起来，
      叫做从 n 个不同元素中取出 m 个元素的一个排列。
      当 m = n 时所有的排列情况叫全排列。

      例如, 当 n = 3 时，全排列的结果为：
        1 2 3
        1 3 2
        2 1 3
        2 3 1
        3 1 2
        3 2 1
  输入
    一个整数 n（n >= 1 && n <= 6）
  输出
    1 ~ n 中所有数的全排列的结果，按照由小到大输出，每行 n 个数
  样例输入
    3
  样例输出
    1 2 3
    1 3 2
    2 1 3
    2 3 1
    3 1 2
    3 2 1
*/